Parallel processing : the Ising model and Monte Carlo dynamics
نویسنده
چکیده
This paper investigates the dynamics of Monte Carlo simulations of the kinetic Ising model involving multi-spin-Rip updating schemes as opposed to the conventional random single-spin-flip updating schemes normally used.
منابع مشابه
Effective Monte Carlo simulation on System-V massively parallel associative string processing architecture
We show that the latest version of massively parallel processing associative string processing architecture (System-V) is applicable for fast Monte Carlo simulation if an effective on-processor random number generator is implemented. Our lagged Fibonacci generator can produce 10 random numbers on a processor string of 12K PE-s. The time dependent Monte Carlo algorithm of the one-dimensional non...
متن کاملFrom Network Reliability to the Ising Model: A Parallel Scheme for Estimating the Joint Density of States
Network reliability is the probability that a dynamical system composed of discrete elements interacting on a network will be found in a configuration that satisfies a particular property. We introduce a reliability property, Ising feasibility, for which the network reliability is the Ising model's partition function. As shown by Moore and Shannon, the network reliability can be separated into ...
متن کاملParallel Cluster Labeling for Large-Scale Monte Carlo Simulations
We present an optimized version of a cluster labeling algorithm previously introduced by the authors. This algorithm is well suited for large-scale Monte Carlo simulations of spin models using cluster dynamics on parallel computers with large numbers of processors. The algorithm divides physical space into rectangular cells which are assigned to processors and combines a serial local labeling p...
متن کاملParallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach
We experiment with a massively parallel implementation of an algorithm for simulating the dynamics of metastable decay in kinetic Ising models. The parallel scheme is directly applicable to a wide range of stochastic cellular automata where the discrete events (updates) are Poisson arrivals. For high performance, we utilize a continuous-time, asynchronous parallel version of the n-fold way reje...
متن کاملA Tutorial on Advanced Dynamic Monte Carlo Methods for Systems with Discrete State Spaces
Advanced algorithms are necessary to obtain faster-than-real-time dynamic simulations in a number of different physical problems that are characterized by widely disparate time scales. Recent advanced dynamic Monte Carlo algorithms that preserve the dynamics of the model are described. These include the n-fold way algorithm, the Monte Carlo with Absorbing Markov Chains (MCAMC) algorithm, and th...
متن کامل